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PREFACE 

This bibliography lists and annotates 143 RAND publica- 
tions on linguistic theory, linguistic research methods, 
computational methods for linguistics, the Russian language, 
the English language, information retrieval, automatic con- 
tent analysis, psycholinguistics, and character readers. 

In order to keep the size and scope of the bibliography 
within convenient limits, other studies on such subjects as 
information theory (in the ordinary sense of probabilistic 
analysis of communication channels) and artificial intelli- 
gence in general (including nerve-net simulation) have been 
omitted here., References to each related RAND publication can, 
however, be found in the one-volume Index of Selected Publica - 
tions of The RAND Corporation, 1946-1962 , and in its successor, 
Selected RAND Abstracts , a quarterly series collected in 
annual volumes beginning in 1963, 

The new or completely revised entries in this third 
revision of the Bibliography are 1-21, 1-22, 1-23, 1-24, 1-25, 

2.2- 2, 2.2-6, 2.2-7, 2.2-8, 2.2-9, 3-9, 3-10, 4.1-6, 4.2-16, 

4.2- 17, 5.1-1, 5.1-5, 5.2-8, 5.2-9, 5.2-10, 6-3, 7-13, 7-14, 
7-15, 7-16, 7-17, 8-3, 9-11, 9-12, and 10-6. 

Aside from studies that have appeared in commercial edi- 
tions, the publications listed in this bibliography may be 
obtained by writing directly to the RAND Reports Department 
(1700 Main Street, Santa Monica, California 90406). Wherever 
a DDC document (AD) number is given, they are also available 
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from the Defense Document Center (Cameron Station, Alexandria, 



Virginia 22314), or from the Clearinghouse for Federal Scien- 
tific and Technical Information (U.S. Department of Commerce, 
Springfield, Virginia 22151), From the latter two sources, 
requests will be filled most quickly if the AD numbers provided 
in the citations are used. 

Virtually all of the reports have been deposited with 
the libraries indicated on pp. 24-27. There they are available 
to library patrons on the same basis as other holdings. They 
may also be borrowed through the Interlibrary Loan Service. 

Commercially published books by RAND authors are available 
only through the publisher or a bookseller. Aside from such 
studies, the publications listed in this bibliography may be 
purchased by the public directly from the RAND Reports Depart- 
ment. The price schedule listed below was established to 
cover costs of reproduction and handling. 

Page Count* Price** 



1-49 



l 



SO- 99 

I 

f 

I 100-199 



200 and over 



* 



9 



$ 1.00 

2.00 

3.00 

4.00 



Page counts are included in each publication 
citation. 

** 

California residents add 4 percent sales tax. 
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Annotated Bibliography of RAND Publications in Computational Linguistics 



1. General 

1. NEW AREAS OF APPLICATION OF COMPUTERS 
A. Newell 

P-2142, November I960, 4 pp. 
Datamation* vol« 7, no* 1 (January 
1961)7 PP. 15-16. 

In 1960, computers were in use for en- 
gineering calculation, business-data 
processing, preparation of Bible con- 
cordances, prediction of election re- 
turns, discovery of new chemical names, 
composition of elementary music, solu- 
tion of double-crostics, and playing 
solitaire. Future applications suggest- 
ed were the handling of large hydrody- 
namic problems and of raw language, and 
the development of elementary language- 
understanding programs. 



2. BENCHMARKS IN ARTIFICIAL INTELLIGENCE 
F. J. Gruenberger 
P-2586, June 1962, 13 pp. 

Datamation, vol. 8, no. 10 (October 
1962), pp. 33-35. 

A list of tasks, presently performable 
by most human beings, that may eventu- 
ally be handled successfully by comput- 
ers. These tasks can serve as mile- 
stones in the field of artificial intel- 
ligence. 



3. 



SOVIET CYBERNETICS AND COMPUTER 
SCIENCES, 1960 
E. A. Feigenbaum 

RM-2799-PR, October 1961, 77 pp. 
AD 266 129 



IRE Transactions on Electronic Com- 



puters, 

TOT77 



vol. EC- 1757 no. 4 (December 
pp. 759-776. 



Feigenbaum describes his experiences as 
a delegate to the International Congress 
on Automatic Control held at Moscow, 

June 27 - July 7, 1960. He discusses 

(i) certain aspects of the conference; 

(ii) some Soviet research projects in 
artificial intelligence and biocybernet- 
ics; and (iii) general Soviet attitudes, 
techniques, and directions in the cyber- 
netic and computer- related sciences. 

He concludes that Soviet research in the 
computer sciences lags behind Western 
development, but that the gap is neither 
large nor based on a lack of understand- 
ing of fundamental principles. The 
Soviets will progress rapidly if and 
when priority, in terms of access to 
computing machines, is given to their 
research. 



4. AUTOMATIC LANGUAGE- DATA PROCESSING 
D. G. Hays 
(Unsponsored) 

In: Harold Borko, ed. , Computer 

Applications in the Behavioral Sci - 
ences, Prentice-Hall, Englewood 
Cliffs, N. J., 1962, pp. 394-421. 

ALDP includes content analysis (i.e., of 
novels, editorials, discussion-group 
transcripts, interviews), MT, etc. 

Translation is taken as illustrative: 

Input and output problems, dictionary 
k lookup, sentence-structure determination, 
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and output construction are discussed. 
Phrase- structure and dependency theories 
are briefly compared. The first routine 
capable of finding all structures for a 
given sentence under a given grammar with 
a feasible number of operations (due to 
John Cocke) is reported, and compared 
with the earlier RAND program that could 
find at most one structure per sentence. 
Semantics, and its relation to information- 
retrieval and psychological ALDP systems, 
is treated briefly. 

5. STUDIES IN MACHINE TRANSLATION- -1 : 
SURVEY AND CRITIQUE 

H. P. Edmundscn, K. E. Harper, and 
D. G. Hays 

RM-2063, February 1958, 28 pp. 

AD ISO 672 

This very early survey noted that both 
words and sentence structures had to be 
translated. Glossary compilation and 
lookup, idioglossaries, thesaurus methods, 
idiom recognition, translation of prepo- 
sitions, construction of grammars by 
semiautomatic methods, early sentence- 
structure determination routines, and 
hardware requirements for input, storage, 
and output were reviewed. Great stress 
was laid on empirical linguistics. 

6. THE USE OF MACHINES IN THE CONSTRUC- 
TION OF A GRAMMAR AND COMPUTER PRO- 
GRAM FOR STRUCTURAL ANALYSIS 

K. E. Harper and D. G. Hays 
P-1588, January 1959, 15 pp. 

In : Information Processing , UNE SCO , 

Paris, i960, pp. 188-194. 

Also (in Russian) In: L. N. Zasorina, 

ed., Avtomatizatsiya v Lingvistike , 
Izdatel^stvo ''Nauka", Moscow, 1966, 
pp. 132-143 (S. Ya. Fitialova, tr. ). 
The cyclic research process is briefly 
described, including mention of the use 
of structural concordances in identifi- 
cation of new syntactic classes. The 
RAND sentence -structure determination 
routine, based on precedence and depen- 
dency theory, is outlined. 

7. LINGUISTIC RESEARCH AT THE RAND COR- 
PORATION 

D. G. Hays 

P-1900, February 1960, 22 pp. 

In: H. P. Edmundson, ed. , Proceed - 

ings of the National Symposium on 
Machine Translation , Prentice-HaTl , 
Englewood Cliffs, k 1 . J., 1961, pp. 
13-25. 

In 1960, the RAND project was interested 
in postediting as a basis for linguistic 
research, the use of semi-automatic 
research methods to follow postediting, 
and distributional analysis of transfor- 
mations and semantics. The notion of 
idiom-in-structure is mentioned here: 
it is a fixed combination of words hav- 
ing distinctive meaning, but free to 
occur in different orders. 
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8. LINGUISTIC ANALYSIS IN MACHINE TRANS- 
LATION RESEARCH 
H. P. Edmund son 
P-1328, April 1958, 10 pp. 

In: Martha Boaz, ed. , Modern Trends 

in Documentation . Pergamon Press, New 
York, 1959, pp. 31-37. 

A popularized exposition of some funda- 
mental ideas in linguistics and mathe- 
matics. 



9. 



AUTOMATIC COMPUTERS IN MACHINE -TRANS- 
LATION RESEARCH 
D. G. Hays 

P-1321, April 1958, 10 pp. 

In: Martha Boaz, ed. , Modern Trends 

in Documentation , Pergamon Press, Kew 
York, 1959, pp. 38-44 . 

A popularized exposition of the cyclic 
research method, of phrase-structure 
parsing, and of requirements for com- 
puters with special features. 



10. SIX TASKS IN COMPUTATIONAL LINGUIS- 
tics 

K. E. Harper, D. G. Hays, D. S. Worth, 
and T. W. Ziehe 

RM- 28 03- AFOSR , October 1961, 114 pp. 

AD 264 769 

(Air Force Office of Scientific 
Research: AFOSR- TN-1362) 

(i) Distributional semantics. 42 distri- 
butional classes are listed. For exam- 
ple, some verbs always take an animate ' 
subject (103 such verbs were found in a 
block of about 100,000 occurrences of 
physics text). 

(ii) Discovery procedures for transfor- 
mations. If two structures are trans- 
formationally linked in the sence of 
Harris, they should tend to occur in 
text with about the same words filling 
them. 

(iii) Development of a Russian word- 
family glossary. The forms in the RAND 
physics glossary were segmented by syn- 
chronic criteria into constituent morphs. 
About 2,500 families, each having a com- 
mon root, were identified. 

(iv) A text processor. This system is 
used to transcribe printed pages of 
text on tape, list from tape, and make 
corrections. Codes and formats are 
given. 

(v) A glossary editor. Preliminary dis- 
cussion of a system for maintenance of a 
deeply organized glossary file. 

(vi) Text- improvement program. Discus- 
sion of errors in the RAND text file, in- 
cluding both raw text and editors' notes, 
and of procedures applied to eliminate 
them. 



11 . 



DICTIONARY PROBLEMS IN MACHINE TRANS- 
LATION 

K. E. Harper 

P-2327, May 1961, 15 pp. 

In: Paul L. Garvin, ed. , Natural 

Language and the Computer , McGraw- 
Hill book Co., New York, 1963, pp. 
215-222. 

Punched-card and magnetic disk or drum 
systems are inherently slow. Tape sys- 
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terns have been used in several ways: 

(i) Alphabetized text is compared with 
alphabetized dictionary, (ii) Text is 
compressed into core storage and the 
dictionary read from tape, (iii) The 
dictionary is compressed into storage by \ 

use of letter-table addressing. The 
second and third schemes are fast enough 
to make the need for special-purpose 
equipment doubtful. Treatment of 
"idioms" (input units containing inter- I 

nal blanks) and of word segmentation are 
mentioned, and methods of collection of 
entries for MT dictionaries are con- 
sidered. Harper also discusses the form 
and content of grammar and semantic 
codes and target- language equivalents. 

12. SOVIET RESEARCH IN MACHINE TRANSLA- 
TION 

K. E. Harper 

P-1896, February 1960, 19 pp. 

AD 244 725 ] 

In: H. P. Edmundson, ed., Proceed - 

S of the National Symposium on 
ine translation , Frentice-HaTl , 

Englewood Cliffs, N. J. , 1961, pp. 

2 - 12 . 

In 1960, a survey of the available lit- 
erature indicated that Soviet research- j 

ers were working hard on MT, developing ] 

glossaries and routines for input analy- 
sis, transfer, and output synthesis, but 
also developing sophisticated linguistic 
theories applicable to the problem. 

Computing facilities seemed to be un- 
available except for short demonstra- 
tions. 

13. ON CYBERNETICS, INFORMATION PROCESS- 
ING, AND THINKING 
M. E. Maron 

P-2879, March 1964, 41 pp. 

AD 435 484 

In: N. Wiener and J. P. Schade, eds.. 

Cybernetics of the Nervous System (Pro- 
gress in Brain Research, vol. 1?), 

Elsevier, Amsterdam, 1965, pp. 118-138. 

It is the purpose of this paper to examine 
the origins, development, and present status 
of those key cybernetic notions that pro- 
vide an information-flow framework within 
which to attack one aspect of the question 
of how a person thinks; i.e., the question 
of the information mechanisms and processes 
which underlie and are correlated with 
thinking. 

After an introductory survey of the 
scope and ramifications of the informa- 
tion sciences, the cybernetic way of 
looking at information processing in 
the nervous system is examined so as to 
see in what sense it provides new and 
sharp tools of analysis for the neuro- 
physiologist. With this as background, 
the problem of artificial intelligence 
is considered and with that the logical 
and linguistic difficulties in talking 
about the relationship between thinking 
and brain activity. An information-flow 
model of an artificial brain mechanism i: 
described whose activity, it is argued. 
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is the correlate to activity such as 
perceiving, learning, thinking, knowing, 
etc. 



This leads finally to a consideration of 
the impact of these notions on theoreti- 
cal neurophysiology and its attempt to 
frame suitable hypotheses, and on episte- 
mology which is concerned with the logi- 
cal analysis of measures, methods, and 
techniques which can justify the activi- 
ty of knowing. 



14. U.S. - JAPAN SEMINAR ON MECHANICAL 
TRANSLATION: SUMMARY CF U.S. CONTRI- 

BUT IONS 
D. G. Hays 

P-2892, March 1964, 11 pp. 

AD 433 85 0 

The summary examines MT as a branch of 
computational linguistics, reviews di- 
verse theories in linguistics, notes cur- 
rent problems of descriptive linguistics, 
sketches computational problems, and 
notes administrative problems of inter- 
national cooperation. 



15. 



CYBERNETICS AND ITS DEVELOPMENT IN 
THE SOVIET UNION 
R. Levien and M. E. Maron 
RM-4156-PR, July 1964, 41 pp. 

AD 602 705 

Following a brief introduction, the 
Memorandum traces the birth of cyber- 
netics and sketches its early develop- 
ment and its growth and emergence in 
the West. The second half of the 
Memorandum examines Soviet cybernetics . 



16. REPORT OF A SUMMER SEMINAR ON COMPU- 
TATIONAL LINGUISTICS 

D. G. Hays 

RM-3889-NSF, February 1964, 65 pp. 

AD 431 868 

(National Science Foundation) 

The Seminar was held from July 8 through 
August 30, 1963, in Santa Monica. The 
staff taught elementary programming, 
linguistic theory, mathematical linguis- 
tics, and existing programs for linguis- 
tic operations to twenty professors of 
linguistics. The report includes a de- 
tailed schedule, an analysis and evalua- 
tion of the Seminar by the participants, 
and a list of all persons involved. 

The evaluation indicates that most par- 
ticipants, while attempting to obtain 
further education in this area, will 
meantime begin using computers in their 
own research and that many of them will 
also teach this subject - some in spec- 
ial courses, some in general linguistics 
courses, and others only to research 
students • 



17. MACHINE TRANSLATION 
K. E. Harper 

In: T. A. Sebeok, ed., Soviet and 

Europea n Linguistics , Current . 
Trends Tn Linguistics , vol. I. 
Mouton T*Co. , The Hague, 1963, 
pp. 133-142. 

After writing about 20 algorithms for 
different pairs of languages, Russian 
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linguists turned their attention more to 
basic studies of language and development 
of theory. Harper scans the literature 
and summarizes a variety of recent work. 



18. TECHNICAL WRITERS: EDUCATED OR 

TRAINED? 

V, Peterson 

P-3069, March 1965, 8 pp. 

AD 612 380 

Two possible innovations in the computer 
field which may influence the future of 
editors and technical writers are dis- 
cussed; a typewriter- like console and a 
tablet. These changes should not affect 
either the responsibilities of the editor 
or his training and qualifications. 



19. COMPUTATIONAL LINGUISTICS: 
BIBLIOGRAPHY, 1964 
D. G. Hays and R. Ma 
"M-4523-PR, March 1965, 53 pp. 

'• 613 311 

The biDliography cites 809 U.S. and 
foreign articles, reports, and books par- 
ticularly relevant to the fields of 
computational linguistics and documenta- 
tion, with selective coverage in the 
fields of classification theory, compu- 
tation and programming, computers and 
hardware, nonnumerical application of 
computers, and psycholinguistics. In the 
area of linguistics, a fairly broad view 
of structural theory and semantics is 
taken without being exhaustive. 



20. COMPUTATIONAL LINGUISTICS: 
BIBLIOGRAPHY, 1965 
D. G. Hays, B. Henisz-Dostert , 

M. L. Rapp 

RM-4986-PR, April 1966, 74 pp. 

The bibliography cites 700 U.S. and 
foreign articles, reports, and books rele* 
vant to the fields of computational 
linguistics and documentation which 
appeared during late 1964 and throughout 
1965. For a more detailed account of 
the coverage see 1-19. 



21. ALCHEMY AND ARTIFICIAL INTELLIGENCE 

H. L. Dreyfus 

P-3244, December 1965, 98 pp. 

AD 625 719 

An examination of the difficulties of 
simulating cognitive processes on com- 
puters in the areas of game playing, 
problem solving, language translation, 
and pattern recognition reveals that the 
attempt to analyze intelligent behavior 
in digital computer language systemat- 
ically excludes three fundamental human 
forms of information processing: fringe 

consciousness, essence/accident dis- 
crimination, and ambiguity tolerance. 
There are four distinct types of in- 
telligent activity: 1. Associationistic 

(Irrelevance of meaning and context), 

2. Non- formal (Dependent on meaning and 
context, which are not explicit), 3. 
Simple formal (Meanings completely ex- 
plicit and context- independent) , and 
4. Complex formal (In principle, same 
as 3.; in practice, internally context- 
dependent, independent of external 
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context). Only areas 1. and 3. do not 
presuppose those human forms of informa- 
tion processing and can be programmed. 

Significant developments in artificial 
intelligence in the remaining two areas 
must await computers which would combine 
their capacity for fast and accurate cal- 
culation with the short-cut processing 
made possible by the fringes of con- 
sciousness and ambiguity tolerance. 

22. COMPUTATIONAL LINGUISTICS: 

RESEARCH IN PROGRESS AT THE RAND 
CORPORATION 

D. G. Hays 

P-3436, August 1966, 9 pp. 

AD 637 929 

RAND* s linguistic research program is 
reviewed from its establishment in 1957. 

The current and projected work of the 
linguistics group is discussed in such 
areas as linguistic theory (in particular 
dependency and transformational), descrip- 
tive studies of Russian and to a lesser 
degree English, and the development of 
basic computing tools, especially the text 
and catalog system. 

23. COMPUTATIONAL LINGUISTICS: 

BIBLIOGRAPHY, 1966 

D. G. Hays, B. Henisz-Dostert, and 
M . L . Rapp 

RM-5345-PR, April 1967, 89 pp. 

The bibliography cites 914 U.S. and 
foreign articles, reports, and books rele- 
vant to the fields of computational linguis- 
tics and documentation which appeared during 
late 1965 and throughout 1966. For a more 
detailed account of the coverage see 1-19. 

24. READINGS IN AUTOMATIC LANGUAGE 
PROCESSING 

D. G. Hays, ed. 

(Unsponsored) 

American Elsevier Publishing Company, 
Inc., New York, 1966, $10.00 
The introduction (Hays) mentions the com- 
puter as reducer of linguistic data and de- 
river of conclusions from theoretical pre- 
mises. It also mentions applications in 
social science, library work, translation, 
etc. It lists some techniques, said to 
unify the field: file management, textual 

input and output, dictionary lookup, and 
parsing. Among the papers in the volume 
are 3-3, 4.1-5, 4.2-5, and a brief exposi- 
tory paper on parsing by the editor. 

25. INTRODUCTION TO COMPUTATIONAL LINGUIS- 
TICS 

D. G. Hays 
(Unsponsored) 

American Elsevier Publishing Company, 
Inc., New York, 1967, $9.75 
A textbook with chapters introducing com- 
puters and algorithms; storage structures; 
external storage; acquisition, storage, 
and presentation of textual data; dictionary 
lookup; parsing strategies; techniques for 
storing and using grammars; context-sen- 
sitive and transformational parsing; stratal 
conversion; crncordances; techniques for 
linguistic research; documentation; and 
automatic translation. 



2. Linguistic Theory 



2.1. Dependency Theory 



1. GROUPING AND DEPENDENCY THEORIES 
D. G. Hays 

RM-2646, September 1960, 20 pp. 
(Previously published as P-1910, 
February I960) 

AD 250 237 

In: H. P. Edmundson, ed. , Proceed- 

• ings of the National Symposium on 
Machine Translatio n , Prentice-HaTl , 
Englewood Cliffs, N. J., 1961, pp. 
258-266. 



Immediate-constituent theory (phrase- 
structure theory) is based on a topology 
of grouping, whereas dependency theory 
uses a topology of trees, each minimal 
syntactic unit occupying a node in a 
tree. A concept of correspondence be- 
tween the two kinds of structures is 
defined, and the two topologies are 
compared. 



2. BASIC PRINCIPLES AND TECHNICAL VARIA- 
TIONS IN SENTENCE -STRUCTURE DETER- 
MINATION 
D. G. Hays 

P-1984, May I960, 22 pp. 

In: Colin Cherry, ed. , Information 

1 ory, Butterworths, Washington, 
l9ol , pp. 367-376. 

Basic principles of the RAND method of 
sentence- structure determination include 
the isolation of grammatical detail from 
the structure of the computer program 
and postulation of a certain word-order 
rule, the rule of projectivity , that is 
realized in the program. Technical 
variations control the order of estab- 
lishment of connections, the format of 
the grammar used in testing agreement, 
and other matters. 
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3. DEPENDENCY SYSTEMS AND PHRASE STRUC- 
TURE SYSTEMS 

H. Gaifman 

P-2315, May 1961, 68 pp. 

Informatio n and Control, vol. 8. 

no. 3 (June HRT5), pp. 304-337. 

The formalism of dependency theory was 
first published here, together with 
proofs (i) that the RAND SSD routine is 
adequate for recognition of sentences 
produced by the formalism; (ii) that de- 
pendency and phrase-structure are weakly 
equivalent, since every language that 
has a finite grammar of one kind has a 
finite grammar of the other kind as 
well; and (iii) that the two theories 
are almost strongly equivalent, in the 
sense that all but a specified subclass 
of phrase-structure grammars correspond 
to dependency grammars, characterizing 
the same language and assigning corres- 
ponding structures to their sentences. 

4. DEPENDENCY THEORY: A FORMALISM AND 

SOME OBSERVATIONS 

D. G. Hays 

RM-4087-PR, July 1964, 46 pp. 

AD 602 648 

Language , vol. 40, no. 4 (October- 

December 1964), pp. 511-524. 
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Dependency grammars characterize the 
class of context-free languages, assign- 
ing to each sentence of a characterized 
language a tree structure with minimal 
syntactic units . t the nodes. Both pro- 
duction and recognition procedures are 
given. Either transformational or strat- 
ified linguistic systems can be construc- 
ted on the basis of dependency theory; 
more attention is given to the latter 
possibility. Semantic and psychological 
considerations are cited as motivating 
specific features of the theory, but 
they are no more necessary as justifies^ 
tions of this theory than for others. 

S. AN ANNOTATED BIBLIOGRAPHY OF 

PUBLICATIONS ON DEPENDENCY THEORY 

D. G. Hays 

RM-4479-PR, March 1965, 14 pp. 

AD 613 469 

Seventy-one annotated citations in the 
field cover early works, formal analyses, 
parsing procedures, synthesis procedures, 
natural languages (English, Czech, French, 
and Russian) and discourse analysis. 



2.2. Other Theory 

1. AN EXPERIMENTAL STUDY OF AMBIGUITY 
AND CONTEXT 

A. Kaplan 

P-187, November 1950, 18 pp. 

Mechanical Translation , vol. 2, no. 2 
(.November 1955), pp. 39-46. 

Using English text, native speakers of 
English, and the criterion of distin- 
guishing among dictionary definitions, 

Kaplan finds that relatively little con- 
text before or after a word suffices to 
eliminate most ambiguity. 

2. THE QUANTIFICATION OF FUNCTIONAL 

LOAD: A LINGUISTIC PROBLEM 

C. F. Hockett 

RM-5168-PR, October 1966, 33 pp. 

(Revised from P-2338, June 1961) 

The function of a phonemic system is to 
keep the utterances of a language apart; 
distinctions that do more work are said to 
carry a heavier functional load. Hockett 
proposes criteria for indices of functional 
load which are satisfied by three measures 
of entropy (all used by Shannon in informa- 
tion theory); the three measures are in 
binits, in Shannons, and as relative entropy. 
The units analyzed can be phonemes, al- 
lophones, or components. The load carried 
by a contrast is non-negative; it is zero 
if the contrasted units are identical or 
in complementary distribution. Hockett *s 
measure is the change in the entropy of 
the system if the contrasted phonemes are 
coalesced. He discusses some problems 
peculiar to the allophonic case. 

3. SUPRASYNTACTICS 

D. S. Worth 

RM-3161-PR, June 1962, 21 pp. 

AD 276 152 

Suprasyntactic structures are those of 
negation, interrogation, and emphasis. 



The last of these is most fully treated 
in this report. Noting that stress on 
the governor in a combination (i.e., the 
head in a construction) is ambiguous, 
since it can mean emphasis either of 
the item itself or of the whole construc- 
tion, Worth goes on to give numerous 
other examples of devices for em n hasis 
in various* languages and grammatical 
situations, fitting them all into a 
transformational model. 

4. COMPUTERS AND COMPREHENSION 

M. Kochen, D. M. MacKay, M. E. Maron, 

M. Scriven, and L. Uhr 

RM-406S-PR, April 1964, 72 pp. \ 

AD 437 589 1 

Understanding entails construction of an 
internal model. The input to be under- 
stood must be handled not merely as 
symptomatic of a state of affairs, but \ 

as descriptive of a state. Comprehension ] 

is distinguished from learning. The 
highest level of comprehension involves < 

ability to learn, to model the self and 
the interlocutor as well as the domain 
of discourse, and thus to engage in a i 

fully reciprocal dialogue. 

4 

5. LINGUISTIC AND NON-LINGUISTIC "UNDER- « 

STANDING" OF LINGUISTIC TOKENS 

D. M. MacKay ] 

RM-3892-PR, March 1964, 20 pp. \ 

AD 432 308 

This paper explores the distinction be- 
tween recognizing an utterance, on the 
one hand, as a "symptom" of the state of 
affairs in or confronting its originator 
and, on the other hand, as a linguistic 
tool. It is suggested that although 
only the first kind of understanding is > 
required to enable a computer to accept 
data and answer questions in verbal form, j 

such ability is no guarantee of its com- 
prehension of all aspects of language. 

To attain full linguistic comprehension, 
the program must also embody at least 
a "skeleton representation" of the lin- 
guistic context in which an utterance 
originates and from which it derives its 
linguistic significance as a goal-direct- 
ed operator. By use of this richer model 
of its situation, a computer should be 
enabled to meet more sensitive tests of ’ 

linguistic comprehension. 

6. A SIMPLE PROOF OF A THEOREM ON SELF- 

SYNCHRONIZING AUTOMATA j 

D. M. Landi 

P-3242-1, July 1966, 71 pp. 

AD 636 097 i 

A more direct , short proof is given for 
verifying Winograd's theorem that a 
finite state, completely specified auto- j 

maton will resynchronize itself with pro- 
bability 1. if and only if there exists a 
finite sequence of input letters called a 
universal synchronizer of the automaton. 
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